Abstract:

Overlay network topology and search algorithms have important influence on resource query efficiency. A file resource grid system called ring petersen (k) cluster grid (RP(k)Cgrid) is designed, it is a hybrid topology overlay network composed of two parts: ring petersen (k) graph (RP(k)) and resource cluster. Message routing algorithms are discussed in detail. Cluster head probe, cluster head flooding and ring petersen (k) cluster (RP(k)C) scan mechanism are executed on RP(k)Cgrid. Replica is created at cluster head node for successful crosscluster query. Query register mechanism efficiently voids flooding within cluster. Experimental result shows that the RP(k)Cgrid has good efficiency in scalability, search delay and load balance.

Key words: resource management, gateway replica, query register, peertopeer, overlay network